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CLAIMS 

WHAT IS CLAIMED: 



1 . A built-in self-test controller, comprising: 

a logic built-in self-test engine capable of executing a logic built-in self-test, 
including: 

a logic built-in self-test state machine; and 
a pattern generator seeded with a first primitive polynomial; and 
a multiple input signature register capable~of storing the results of an executed logic 
built-in self-test, the contentsNhefeof being stored per a second primitive 
polynomial. ~^ 

2. The built-in self-test controller of claim 1, wherein the first primitive 
polynomial is x Si + x 3 + L 

3. The built-in self-test controller of claim 1, wherein the second primitive 
polynomial is x + x + jc + 7 . 

4. The built-in self-test controller of claim 1, wherein the logic built-in self-test 
state machine further comprises: 

a reset state entered upon receipt of an external reset signal; 

an initiate state entered from the reset state upon receipt of a logic built-in self-test run 
signal; 

a scan state entered from the initiate state upon the initialization of components and 
signals in the logic built-in self-test domain in the initiate state; 

a step state entered into from the scan state and from which the scan state is entered 
unless the content of the pattern generator equals a predetermined vector 
count; and 

a done state entered into when the content of the pattern generator equals the 
predetermined vector count. 

5. The built-in self-test controller of claim 1, wherein the pattern generator 
comprises a linear feedback shift register seeded with a primitive polynomial. 
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1 6. The built-in self-test controller of claim 1, wherein the multiple input signature 

2 register includes at least one of: 

3 a bit indicating whether the logic built-in self-test is done; 

4 a bit indicating an error condition arose; and 

5 a bit indicating whether the stored results are from a previous logic built-in self-test 

6 run. 

1 7. The built-in self-test controller of claim 1, wherein the seed for the pattern 

2 generator is externally configurable. 

1 8. A built-in self-test controller, comprising: 

2 means for executing a logic built-in self-test, including a pattern generator seeded 
3Q with a first primitive polynomial; and 

4p means for storing the results of an executed logic built-in self-test, the contents 

5j; s thereof being stored per a second primitive polynomial. 

yi 

'•2. I 

Q -9. The built-in self-test controller of claim 8 5 wherein the first primitive 

ir polynomial is jc + jc +7. 

; e 

C3 10. The built-in self-test controller of claim 8 5 wherein the second primitive 

2jj polynomial is x 32 + x 28 + x + 1 . 

Q 

11. The built-in self-test controller of claim 8, wherein the seed for the pattern 

2 generator is externally configurable. 

1 12. A integrated circuit device, comprising: 

2 a plurality of memory components; 

3 a logic core; 

4 a testing interface; and 

5 a built-in self-test controller, including: 

6 a logic built-in self-test engine capable of executing a logic built-in self-test 

7 and storing the results thereof, including: 

8 a logic built-in self-test state machine; and 

9 a pattern generator seeded with a first primitive polynomial; and 
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10 a multiple input signature register capable of storing the results of an executed 

1 1 logic built-in self-test, the contents thereof being stored per a second 

12 primitive polynomial. 

1 13. The integrated circuit device of claim 12, wherein the first primitive 

2 polynomial is x 3} + x 3 + 7. 

1 14. The integrated circuit device of claim 12, wherein the first primitive 

2 polynomial is x 32 + jc 25 + x + 7. 

1 15. The integrated circuit device of claim 12, wherein the logic built-in self-test 

2 state machine further comprises: 

3 a reset state entered upon receipt of an external reset signal; 

C3 an initiate state entered from the reset state upon receipt of a logic built-in self-test run 

\q signal; 

6^ a scan state entered from the initiate state upon the initialization of components and 

7N! signals in the logic built-in self-test domain in the initiate state; 

cm 

£g a step state entered into from the scan state and from which the scan state is entered 

f unless the content of the pattern generator equals a predetermined vector 

iQ count; and 

a done state entered into when the content of the pattern generator equals the 

iP predetermined vector count. 

1 16. The integrated circuit device of claim 12, wherein the pattern generator 

2 comprises a linear feedback shift register seeded with a primitive polynomial. 

1 17. The integrated circuit device of claim 12, wherein the multiple input signature 

2 register includes at least one of: 

3 a bit indicating whether the logic built-in self-test is done; 

4 a bit indicating an error condition arose; and 

5 a bit indicating whether the stored results are from a previous logic built-in self-test 

6 run. 

1 1 8. The integrated circuit device of claim 12, further comprising: 

2 a memory built-in self-test engine; and 
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3 a memory built-in self-test signature register capable of storing the results of the 

4 memory built-in self-test. 

1 19. The integrated circuit device of claim 12, wherein the memory components 

2 include a static random access memory device. 

1 20. The integrated circuit device of claim 12, wherein testing interface comprises 

2 a Joint Test Action Group tap controller. 

1 21. The integrated circuit device of claim 12, wherein the seed for the pattern 

2 ' generator is externally configurable. 

i 22. A method for performing a logic built-in self-test, the method comprising: 

2 = seeding a pattern generator in a logic built-in self-test engine with a first polynomial; 

executing a logic built-in self-test using the contents of the pattern generator; and 
storing the results of an executed logic built-in self-test in a multiple input signature 

$f J register utilizing a second primitive polynomial. 

O 

EE 23. The method of claim 22, wherein seeding the pattern generator with the first 

2^. primitive polynomial includes seeding the pattern generator with the polynomial x + x + 7. 

Q 

24. The method of claim 23, wherein storing the results of the .executed logic 

ry 

g built-in self-test utilizing the second primitive polynomial utilizes the primitive polynomial^ 

¥' x 32 + x 28 +x + L 

1 25. The method of claim 22, wherein storing the results of the executed logic 

2 built-in self-test utilizing the second primitive polynomial utilizes the primitive polynomial 

3 x 32 + x 28 +x + L 

1 26. The method of claim 22, wherein executing the logic built-in self-test 

2 includes: 

3 initiating a plurality of components and signals in a logic built-in self-test domain of 

4 the dual mode built-in self-test controller upon receipt of a logic built-in self- 

5 test run signal; 

6 scanning a scan chain upon the initialization of the components and the signals; 

7 stepping to a new scan chain; and 
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repeating the previous scanning and stepping until the content of the pattern generator 
equals a predetermined vector count. 

27. The method of claim 26, further comprising at least one of:. 

setting a bit in a multiple input signature register indicating whether the logic built-in 
self-test is done; 

setting a bit in the multiple input signature register indicating an error condition arose; 
and 

setting a bit in the multiple input signature register indicating whether the stored 
results are from a previous logic built-in self-test run. 

28. The method of claim 22, further comprising externally configuring the seed. 

29. A method for testing an integrated circuit device, the method comprising: 
interfacing the integrated circuit device with a tester; 

performing a logic built-in self-test, including: 

seeding a pattern generator in a logic built-in self-test engine with a first 
polynomial; 

executing a logic built-in self-test using the contents of the pattern generator; 
and 

storing the results of an executed logic built-in self-test in a multiple input 
signature register utilizing a second primitive polynomial; and 
reading the stored results. 

30. The method of claim 29, wherein seeding the pattern generator with the first 
primitivgjjolynomial includes seeding the pattern generator with the polynomial x + x + J . 

31. The method of claim 29, wherein storing the results of the executed logic 
built-in self-test utilizing the second primitive polynomial utilizes the primitive polynomiaLis' 



32. The method of claim 29, further comprising externally configuring the seed. 

33. The method of claim 29, further comprising performing a memory built-in 




x 32 +x 28 +x + 7. 



self-test. 
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